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1 Cooperation through self-assembly in multi-robot systems 

Elio Tuci, Roderich Gross, Vito Trianni, Francesco Mondada, Michael Bonani, Marco Dorigo 
December 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 

Volume 1 Issue 2 
Publisher: ACM Press 

Full text available: ^j £[pdf(2.73 MB) Additional Information: full citation , abstract , references , index terms 

This article illustrates the methods and results of two sets of experiments in which a group 
of mobile robots, called s-bots, are required to physically connect to each other, that is, to 
self-assemble, to cope with environmental conditions that prevent them from carrying out 
their task individually. The first set of experiments is a pioneering study on the utility of 
self-assembling robots to address relatively complex scenarios, such as cooperative object 
transport. The results of our w ... 

Keywords: Swarm robotics, artificial neural networks, evolutionary algorithms, 
evolutionary robotics, self-assembly, swarm intelligence 



2 Papers: robotics: Performance of digital pheromones f or sw arm ing vehicle control 
John A. Sauter, Robert Matthews, H. Van Dyke Parunak, Sven A. Brueckner 
July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available- Wi pdf(793 48 KB) Adc *itional Information: fu ll citation , abstract , references , citings , index 
Lj • - ■ terms 

The use of digital pheromones for controlling and coordinating swarms of unmanned 
vehicles is studied under various conditions to determine their effectiveness in multiple 
military scenarios. The study demonstrates the effectiveness of these pheromone 
algorithms for surveillance, target acquisition, and tracking. The algorithms were 
demonstrated on hardware platforms and the results from the demonstration are reported 

Keywords: autonomous vehicles, multiagent, pheromone control, swarming 



u 



Artificial intelligence: an investigation into critical systems and swarm theory 
Steven Winston 

April 2002 Journal of Computing Sciences in Colleges, Volume 17 issue 5 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: fl?| pdf(22.19 KB) Additional Information: full citation , references , index terms 
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4 Agent planning and search: Decentralized planning under uncertainty for teams of 

communicating ag ents 
^ Matthijs T. J. Spaan, Geoffrey J. Gordon, Nikos Vlassis 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: ^ p df (379.29 KB) Additional Information: full citatio n, abstract, references , index terms 

Decentralized partially observable Markov decision processes (DEC-POMDPs) form a 
general framework for planning for groups of cooperating agents that. inhabit a stochastic 
and partially observable environment. Unfortunately, computing optimal plans in a DEC- 
POMDP has been shown to be intractable (NEXP-complete), and approximate algorithms 
for specific subclasses have been proposed. Many of these algorithms rely on an 
(approximate) solution of the centralized planning problem (i.e., treating the w ... 

Keywords: artificial intelligence, cooperative multiagent systems, decentralized POMDPs, 
planning under uncertainty 




5 The multilevel hypernetwork dynamics of complex syste ms of robot soccer agents 
|k Jeffrey H. Johnson, Pejman Iravani 

June 2007 ACM Transactions on Autonomous and Adaptive Systems (TAAS), volume 2 

Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(766.86 KB) Additional Information: full citation , abstract, references, index terms 

A mathematical formalism is sketched for representing relational structure between 
agents, n-ary relations, n > 2, require hypernetworks, which generalize binary relation 
networks, n-ary relations on sets create structure at higher levels of representation to the 
elements in multilevel systems. The state of a system is represented by its multilevel 
relational structure. The dynamics of a system are represented by state changes through 
time. These can be c ... 

Keywords: Complex systems, Q-analysis, agent, hypernetwork, multiagent systems, 
multilevel representations, multilevel systems, robot soccer, robotics, simulated 
multiagent football 



Developing multiagent systems: The Gaia method ol o gy 
Franco Zambonelli, Nicholas R. Jennings, Michael Wooldridge 

July 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 3 
Publisher: ACM Press 

Full text available* fid odf(346 49 KB) Additional Information: full citation, abstract, references, cit in gs, index 

terms, review 

Systems composed of interacting autonomous agents offer a promising software 0 
engineering approach for developing applications in complex domains. However, this 
multiagent system paradigm introduces a number of new abstractions and 
design/development issues when compared with more traditional approaches to software 
development. Accordingly, new analysis and design methodologies, as well as new tools, 
are needed to effectively engineer such systems. Against this background, the 
contribution ... 



Keywords: Multiagent systems, agent-oriented software engineering, analysis and design 
methodologies, distributed systems, software architectures 



7 Multi-robot path-planning based on implicit cooperation in a robotic swarm Q 
Guillaume Beslon, Frederique Biennler, Beat Hirsbrunner 
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May 1998 Proceedings of the second international conference on Autonomous 
agents AGENTS '98 
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Full text available: ^ pdf(849.64 KB) Additional Information: f ull ci t at i on , references, index te rm s 



Keywords: implicit cooperation, manufacturing, material handling system, reactive 
agents, swarm 



8 Industrial track: aerospace a p plications: Experiences with the design and 
H> implementation of an agent-based autonomous UAV controller 
Samin Karim, Clint Heinze 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: ^£) pdf(389:87 KB) Additional Information: full citation , abstract , references , index terms 

This paper reports experiences and outcomes of designing and developing an agent-based, 
autonomous mission control system for an unmanned aerial vehicle (UAV). Most UAVs are 
not truly autonomous or even unmanned but are more correctly termed 'uninhabited' or 
'remotely piloted'. This paper explores two quite different approaches for adding 
autonomous control to an existing UAV. Both designs were implemented using an agent- 
based language. The first takes a fairly standard approach, adding a layer ... 

Keywords: BDI agency, OODA, UAV, cognitive robotics, cognitively plausible models, 
real-time agent-based control 



9 Learning and evolution: The use of a gents in human learning s ystems 
£^ Elizabeth Sklar, Debbie Richards 

v 7 May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: g pdf(220.00 KB) Additional Information: full citation , abstract , references , index terms 

This paper examines agent-based systems designed for a variety of human learning tasks. 
These are typically split into two areas: "training", which generally refers to adult learning 
of job-related skills, frequently but not exclusively in military settings; and "education", 
which generally refers to child and adult learning in academic settings, including primary 
and secondary schools, colleges and universities. While the terms may indicate diverse 
areas within the field of human learning, from ... 

Keywords: education, learning, pedagogical agents, training 



10 A survey of autonomic communications 

Simon Dobson, Spyros Denazis, Antonio Fernandez, Dominique GaTti, Erol Gelenbe, Fabio 
^ Massacci, Paddy Nixon, Fabrice Saffre, Nikita Schmidt, Franco Zambonelli 

December 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 
Volume 1 Issue 2 

Publisher: ACM Press 

Full text available: ^| pdf(300.86 KB) Additional Information: full citation, abstract, references, index terms 

Autonomic communications seek to improve the ability of network and services to cope 
with unpredicted change, including changes in topology, load, task, the physical and 
logical characteristics of the networks that can be accessed, and so forth. Broad-ranging 
autonomic solutions require designers to account for a range of end-to-end issues 
affecting programming models, network and contextual modeling and reasoning, 
decentralised algorithms, trust acquisition and maintenance— issues whose soluti ... 
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11 Agents , interactions, mobility , and systems (AIMS): A distributed stand-i n a g ent Q 
based algorithm for opportunistic resource allocation 

Petr Benda, Pavel Jisl, Michal Pechoucek, Niranjan Suri, Marco Carvalho 
April 2006 Proceedings of the 2006 ACM symposium on Applied computing SAC '06 

Publisher: ACM Press 

Full text available: ^jpdf(815.11 KB) Additional Information: full citat ion, abstract, refe r ence s, index terms 

Mobile ad-hoc networks (MANET) are expected to form the basis of future mission critical 
applications such as combat and rescue operations. In this context, communication and 
computational tasks required by overlying applications will rely on the combined 
capabilities and resources provided by the underlying network nodes. This paper 
introduces an integrated FlexFeed/A-globe technology and distributed algorithm for 
opportunistic resource allocation in resource-and policy-constraine ... 

Keywords: ad-hoc networks, agents, coordination, defence applications, inaccessibility, 
multi-agent systems 

12 O OPS L A o nwa rd! t rack ch air' s welcome: C o llaborative diffusi on : program mi ng Q 
A, antiobjects 

^ Alexander Repenning 

October 2006 Companion to the 21st ACM SIGPLAN conference on Object-oriented 

programming systems, languages, and applications OOPSLA '06 
Publisher: ACM Press 

Full text available: ^| pdf(1,27 MB) Additional Information: full citation , abstract , references , index terms 

Object-oriented programming has worked quite well - so far. What are the objects, how do 
they relate to each other?. Once we clarified these questions we typically feel confident to 
design and implement even the most complex systems. However, objects can deceive us. 
They can lure us into a false sense of understanding. The metaphor of objects can go too 
far by making us try to create objects that are too much inspired by the real world. This is 
a serious problem, as a resulting system may be sign ... 

Keywords: collaborative agents, diffusion, distributed artificial intelligence, end-user 
programming, game AI, incremental AI, multi-agent architecture, object-oriented 
programming, psychology of programming 

1 3 Excuse me , I need better All: e m ploying collaborative di ffusion to make game AI Q 

child's p lay 
Alexander Repenning 

July 2006 Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames 
sandbox '06 

Publisher: ACM Press 

Full text available: Q pdf( 547. 39 KB) Additional Information: full citation , abstract , reference s, index terms 

The idea of end-user game authoring environments is quickly gaining momentum in 
education. Environments such as AgentSheets have been used by thousands of children to 
learn about programming and design by creating their own computer games. With only 
hours of training these children Initially create their own versions of classical games such 
as Frogger, Sokoban, and Space Invaders and later begin to design and implement their 
own game ideas. After creating numerous simple games including cursor c ... 

Keywords: collaborative agents, diffusion, distributed artificial intelligence, end-user 
programming, game AI, incremental AI, multi-agent architecture, object-oriented 
programming, psychology of programming 
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Industry track: Implantable medical devices as agents and part of multiagent systems Q 
Touby Drew, Maria Gini 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: Q pdf(297.91 KB) Additional Information: full citation , abstract , references , index terms 

The consideration of medical implants as an increasingly important population of isolated 
agents is a valuable perspective that should not be ignored by the agent community. 
- Implanted Medical Device (IMD) applications are complex, naturally distributed, and could 
benefit from such attention. This paper explores implantable medical devices and their 
attributes in an agent context and terminology. It submits that an increasing body of IMDs 
should be considered agents and that there are opportuniti ... 

Keywords: agent, implant, implantable agent, medical device, medical monitoring, 
multiagent system 



15 Video and multimedia session: Online dis persio n al g orithms for swa rms of robots Q 
Tien-Ruey Hsiang, Esther M. Arkin, Michael A. Bender, Sandor Fekete, Joseph S. B. Mitchell 
June 2003 Proceedings of the nineteenth annual symposium on Computational 

geometry SCG '03 
Publisher: ACM Press 

Full text available: ^ pdf(325.21 KB) Additional Information: full citation , references , index terms 



Keywords: NP-hardness, approximation algorithms, swarm robotics 





16 Division of labor in a group of robots inspired by ants' foraging be hav i o r Q 
Thomas H. Labella, Marco Dorigo, Jean-Louis Deneubourg 

September 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 

Volume 1 Issue 1 

Publisher: ACM Press 

Full text available: ||| pdf(574.44 KB) Additional Information: full citat ion, abstract, refere nces, i ndex term s 

In this article, we analyze the behavior of a group of robots involved in an object retrieval 
task. The robots' control system is inspired by a model of ants' foraging. This model 
emphasizes the role of learning in the individual. Individuals adapt to the environment 
using only locally available information. We show that a simple parameter adaptation is an 
effective way to improve the efficiency of the group and that it brings forth division of 
labor between the members of the group. Moreover, r ... 

Keywords: Adaptive systems, adaptation, ant algorithms, bio-inspired systems 




17 Distributed artificial intelligence : an annotated bibliography Q 

A B. Chaib-draa, R. Mandiau, P. Millot 

V August 1992 ACM SIGART Bulletin, Volume 3 Issue 3 

Publisher: ACM Press 

Full text available: ^ pdf(2.47 MB) Additional Information: full citation , index terms 



1 8 Grou ps and or ganizations: Evolving social rationality for MAS using "tags" Q 
David Hales, Bruce Edmonds 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 

Publisher: ACM Press 
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terms 

Endowing agents with "social rationality" [10, 12, 11] can aid overall efficiency in tasks 
where cooperation is beneficial to system level performance. However it is difficult to 
maintain this beneficial effect in open and unpredictable systems. Such systems seem to 
require a "bespoke" (that is, a new) design for cooperation in each domain. Recent work in 
artificial life and biological sciences has identified novel "tag" mechanisms for the 
spontaneous self-organization of group level adaptations ... 

Keywords: altruism, cooperation, cultural markers, evolution of groups, social cues, tags 

19 Teamwork: A prototype infrastr ucture for distributed ro bot-ag ent-person teams Q 
Paul Scerri, David Pynadath, Lewis Johnson, Paul Rosenbloom, Mei Si, Nathan Schurr, Milind 
Tarn be 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 

Publisher: ACM Press 

Full text available* "PI odf(360 59 KB) Additiona ' Information: full citation , abstract , references , citings , index 
' ^ ' terms 

Effective coordination of robots, agents and people promises to improve the safety, 
robustness and quality with which shared goals are achieved by harnessing the highly 
heterogeneous entities' diverse capabilities. Proxy-based integration architectures are 
emerging as a standard method for coordinating teams of heterogeneous entities. Such 
architectures are designed to meet imposing challenges such as ensuring that the diverse 
capabilities of the group members are effectively utilized, avoiding ... 

Keywords: adjustable autonomy, robot-agent-person teams 

20 Active mental entities: a new approach to buildin g intelli gent autonomous agents Q 
Pietro Baroni, Daniela Fogli, Giovanni Guida, Silvano Mussi 
June 1998 ACM SIGART Bulletin, volume 9 issue l 

Publisher: ACM Press 

Full text available' IP pdf(1.69 MB) Additional Information: full citation, abstract , references , citings, index 

terms 

In order to design and realize intelligent autonomous agents, a very active research trend 
has concentrated its attention on the study of models of mental activity, encompassing the 
explicit representation of mental attitudes such as beliefs, desires and intentions. In such 
. studies mental attitudes are normally represented as data structures on which a so-called 
interpreter operates determining the overall agent behavior. In this article we propose an 
original point of view about mental activity ... 
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1 Cooperation through self-assembly in multi-robot systems 

Elio Tuci, Roderich Gross, Vito Trianni, Francesco Mondada, Michael Bonani, Marco Dorigo 
December 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 

Volume 1 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(2.73 MB) Additional Information: full citation , abstract , references , index terms 

This article illustrates the methods and results of two sets of experiments in which a group 
of mobile robots, called s-bots, are required to physically connect to each other, that is, to 
• self-assemble, to cope with environmental conditions that prevent them from carrying out 
their task individually. The first set of experiments is a pioneering study on the utility of 
self-assembling robots to address relatively complex scenarios, such as cooperative object 
transport. The results of our w ... 

Keywords: Swarm robotics, artificial neural networks, evolutionary algorithms, 
evolutionary robotics, self-assembly, swarm intelligence 



Papers: robotics: Performanc e of digital pheromones for swarming vehicle control 

John A. Sauter, Robert Matthews, H. Van Dyke Parunak, Sven A. Brueckner 

July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available* f" 1 ) pdf(793 48 KB) Additiona ' Information: full citation , abstract , references , citings , index 
. |A| ™ terms 

The use of digital pheromones for controlling and coordinating swarms of unmanned 
vehicles is studied under various conditions to determine their effectiveness in multiple 
military scenarios. The study demonstrates the effectiveness of these pheromone 
algorithms for surveillance, target acquisition, and tracking. The algorithms were 
demonstrated on hardware platforms and the results from the demonstration are reported 



Keywords: autonomous vehicles, multiagent, pheromone control, swarming 



3 Artificial intelligence: an investigation into critical systems and swarm theory Q 
Steven Winston 

April 2002 Journal of Computing Sciences in Colleges, volume 17 issue 5 
Publisher: Consortium for Computing Sciences in Colleges 

Full text available: *g ] pdf(22.19 KB) Additional Information: full citation , references , index terms 
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4 Agent planning and search: Decentralized planning under uncertainty for teams of Q 
c ommunicatin g ag ent s 

Matthijs T. J. Spaan, Geoffrey J. Gordon, Nikos Vlassis 

May 2006 Proceedings of the fifth international joint conference on Autonomous 

agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: ^ pdf(379.29 KB) Additional Information: full citation , abstract , references , index terms 

Decentralized partially observable Markov decision processes (DEC-POMDPs) form a 
general framework for planning for groups of cooperating agents that inhabit a stochastic 
and partially observable environment. Unfortunately, computing optimal plans in a DEC- 
POMDP has been shown to be intractable (NEXP-complete), and approximate algorithms 
for specific subclasses have been proposed. Many of these algorithms rely on an 
(approximate) solution of the centralized planning problem (i.e., treating the w ... 

Keywords: artificial intelligence, cooperative multiagent systems, decentralized POMDPs, 
planning under uncertainty 




5 The mu lti l eve l hypernetwork dynamics o f complex sy stem s of rob ot soccer agents Q 
£l Jeffrey H. Johnson, Pejman Iravani 

June 2007 ACM Transactions on Autonomous and Adaptive Systems (TAAS), volume 2 
Issue 2 

Publisher: ACM Press 

Full text available: ^ pdf(766.86 KB) Additional Information: full citation , abstract, references, index terms 

A mathematical formalism is sketched for representing relational structure between 
agents, n-ary relations, n > 2, require hypernetworks, which generalize binary relation 
networks, n-ary relations on sets create structure at higher levels of representation to the 
elements in multilevel systems. The state of a system is represented by its multilevel 
relational structure. The dynamics of a system are represented by state changes through 
time. These can be c ... 

Keywords: Complex systems, Q-analysis, agent, hypernetwork, multiagent systems, 
multilevel representations, multilevel systems, robot soccer, robotics, simulated 
multiagent football 



6 Developing multiagent systems: The Gaia methodology IhJ 
^gk Franco Zambonelli, Nicholas R. Jennings, Michael Wooldridge 

>^ July 2003 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 12 Issue 3 
Publisher: ACM Press 

Full text available* pdf(346 49 KB) Add ' t i° nal Information: full citation , abstract , reference s, citings, index 
1""^ : t^ms, r eview 

Systems composed of interacting autonomous agents offer a promising software 
engineering approach for developing applications in complex domains. However, this 
multiagent system paradigm introduces a number of new abstractions and 
design/development issues when compared with more traditional approaches to software 
development. Accordingly, new analysis and design methodologies, as well as new tools, 
are needed to effectively engineer such systems. Against this background, the 
contribution ... 

Keywords: Multiagent systems, agent-oriented software engineering, analysis and design 
methodologies, distributed systems, software architectures 
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Keywords: implicit cooperation, manufacturing, material handling system, reactive 
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8 Industrial track: aerospace applications: Experiences with the design and Q 

im plementation of an a g ent-bas e d a utonomous UA V controller 
^ Samin Karim, Clint Heinze 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: ^|pdf (389.87 KB) Additional Information: full citation , abstract , references , index terms 

This paper reports experiences and outcomes of designing and developing an agent-based, 
autonomous mission control system for an unmanned aerial vehicle (UAV). Most UAVs are 
not truly autonomous or even unmanned but are more correctly termed 'uninhabited' or 
'remotely piloted'. This paper explores two quite different approaches for adding 
autonomous control to an existing UAV. Both designs were implemented using an agent- 
based language. The first takes a fairly standard approach, adding a layer ... 

Keywords: BDI agency, OODA, UAV, cognitive robotics, cognitively plausible models, 
real-time agent-based control 



Learning an d evolution; The use of agents in human learning systems 
Elizabeth Sklar, Debbie Richards - 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available:^] pdf(220. 00 KB) Additional Information: full citation , abstract , references , index terms 

This paper examines agent-based systems designed for a variety of human learning tasks. 
These are typically split into two areas: "training", which generally refers to adult learning 
of job-related skills, frequently but not exclusively in military settings; and "education", 
which generally refers to child and adult learning in academic settings, including primary 
and secondary schools, colleges and universities. While the terms may indicate diverse 
areas within the field of human learning, from ... 

Keywords: education, learning, pedagogical agents, training 



10 A survey of autonomic communications 

Simon Dobson, Spyros Denazis, Antonio Fernandez, Dominique Gatti, Erol Gelenbe, Fabio 
Massacci, Paddy Nixon, Fabrice Saffre, Nikita Schmidt, Franco Zambonelli 
December 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 

Volume 1 Issue 2 
Publisher: ACM Press 

Full text available: ^| pdf(300.86 KB) Additional Information: full citation , abstract , reference s, index terms 

Autonomic communications seek to improve the ability of network and services to cope 
with unpredicted change, including changes in topology, load, task, the physical and 
logical characteristics of the networks that can be accessed, and so forth. Broad-ranging 
autonomic solutions require designers to account for a range of end-to-end issues 
affecting programming models, network and contextual modeling and reasoning, 
decentralised algorithms, trust acquisition and maintenance— issues whose soluti ... 
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11 Ag ents , inter a c tio n s, mobility, and sy st e m s (AI MS ): A di str ibuted st a nd - in ag en t Q 
based algorithm for opportunistic resource allocation 
Petr Benda, Pavel Jisl, Michal Pechoucek, Niranjan Suri, Marco Carvalho 
April 2006 Proceedings of the 2006 ACM symposium on Applied computing SAC '06 
Publisher: ACM Press 

Full text available: ^| pdf(815.11 KB) Additional Information: full citation, abstract , referenc es, inde x terms 

Mobile ad-hoc networks (MANET) are expected to form the basis of future mission critical 
applications such as combat and rescue operations. In this context, communication and 
computational tasks required by overlying applications will rely on the combined 
capabilities and resources provided by the underlying network nodes. This paper 
introduces an integrated FlexFeed/A-globe technology and distributed algorithm for 
opportunistic resource allocation in resource-and policy-constraine 

Keywords: ad-hoc networks, agents, coordination, defence applications, inaccessibility, 
multi-agent systems 



12 O OPSLA onwa r d! track cha i r 's we l c ome: Collaborative diffusion: programming Q 

antiobjects 
Alexander Repenning 

October 2006 Companion to the 21st ACM SIGPLAN conference on Object-oriented 
programming systems, languages, and applications OOPSLA '06 

Publisher: ACM Press 

Full text available: ^| pdf(1,27 MB) Additional Information: full citation , abstract , references , index terms 

Object-oriented programming has worked quite well - so far. What are the objects, how do 
they relate to each other? Once we clarified these questions we typically feel confident to 
design and implement even the most complex systems. However, objects can deceive us. 
They can lure us into a false sense of understanding. The metaphor of objects can go too 
far by making us try to create objects that are too much inspired by the real world. This is 
a serious problem, as a resulting system may be sign ... 

Keywords: collaborative agents, diffusion, distributed artificial intelligence, end-user 
programming, game AI, incremental AI, multi-agent architecture, object-oriented 
programming, psychology of programming 

1 3 Exc use me, I need better AM: employing colla bo rative diffusion to make game AI Q 
child's play 
Alexander Repenning 

July 2006 Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames 
sandbox '06 

Publisher: ACM Press 

Full text available: l S pdf(547,39 KB ) Additional Information: full citation, abstract, references, index terms 

The idea of end-user game authoring environments is quickly gaining momentum in 
education. Environments such as AgentSheets have been used by thousands of children to 
learn about programming and design by creating their own computer games. With only 
hours of training these children initially create their own versions of classical games such 
as Frogger, Sokoban, and Space Invaders and later begin to design and implement their 
own game ideas. After creating numerous simple games including cursor c ... 

Keywords: collaborative agents, diffusion, distributed artificial intelligence, end-user 
programming, game AI, incremental AI, multi-agent architecture, object-oriented 
programming, psychology of programming 
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1 4 Industry track: Implan t abl e medical dev i ce s as a g ents and part of m ult i ag ent system s Q 
^ Touby Drew, Maria Gini 

^ May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: ^ pdf(297.91 KB) Additional Information: full citation , abstract , references , index terms 

The consideration of medical implants as an increasingly important population of isolated 
agents is a valuable perspective that should not be ignored by the agent community. 
Implanted Medical Device (IMD) applications are complex, naturally distributed, and could 
benefit from such attention. This paper explores implantable medical devices and their 
attributes in an agent context and terminology. It submits that an increasing body of IMDs 
should be considered agents and that there are opportuniti ... 

Keywords: agent, implant, implantable agent, medical device, medical monitoring, 
multiagent system 
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June 2003 Proceedings of the nineteenth annual symposium on Computational 
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Publisher: ACM Press 

Full text available: fl] pdf(325.21 KB) Additional Information: full citation , references , index terms 



Keywords: NP-hardness, approximation algorithms, swarm robotics 



16 Division of labor in a group of robots inspired by ants' foraging behavior Q 

Thomas H. Labella, Marco Dorigo, Jean-Louis Deneubourg 
V September 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 
Volume 1 Issue 1 

Publisher: ACM Press 

Full text available: *g| pdf(574.44 KB) Additional Information: full cit a tion, abstract, references, index te r m s 

In this article, we analyze the behavior of a group of robots involved in an object retrieval 
task. The robots' control system is inspired by a model of ants' foraging. This model 
emphasizes the role of learning in the individual. Individuals adapt to the environment 
using only locally available information. We show that a simple parameter adaptation is an 
effective way to improve the efficiency of the group and that it brings forth division of 
labor between the members of the group. Moreover, r ... 

Keywords: Adaptive systems, adaptation, ant algorithms, bio-inspired systems 



17 Distributed artificial intelligence: an annotated bibliography Q 
B. Chaib-draa, R. Mandiau, P. Millot 
August 1992 ACM SIGART Bulletin, volume 3 issue 3 
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Full text available: 1 5|pdf(2,47 MB) Additional Information: full citation , index terms 




18 Groups and organizations: Evolving social rationality for MAS using "tags" Q 
David Hales, Bruce Edmonds 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 
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Endowing agents with "social rationality" [10, 12, 11] can aid overall efficiency in tasks 
where cooperation is beneficial to system level performance. However it is difficult to 
maintain this beneficial effect in open and unpredictable systems. Such systems seem to 
require a "bespoke" (that is, a new) design for cooperation in each domain. Recent work in 
artificial life and biological sciences has identified novel "tag" mechanisms for the 
spontaneous self-organization of group level adaptations ... 

Keywords: altruism, cooperation, cultural markers, evolution of groups, social cues, tags 



19 Teamwork: A prototype infrastructure for distributed robot-agent-person teams Q 
Paul Scerri, David Pynadath, Lewis Johnson, Paul Rosenbloom, Mei Si, Nathan Schurr, Mitind 
Tambe 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 

Publisher: ACM Press 

Full text available: g odf(36 0 .5 9 KB) Additional ,nformation: ^ ation ' references, citings, index 

Effective coordination of robots, agents and people promises to improve the safety, 
robustness and quality with which shared goals are achieved by harnessing the highly 
heterogeneous entities' diverse capabilities. Proxy-based integration architectures are 
emerging as a standard method for coordinating teams of heterogeneous entities. Such 
architectures are designed to meet imposing challenges such as ensuring that the diverse 
capabilities of the group members are effectively utilized, avoiding ... 

Keywords: adjustable autonomy, robot-agent-person teams 



20 Active mental entities: a new approach to building intelligent autonomous agents 
Pietro Baroni, Daniela Fogli, Giovanni Guida, Silvano Mussi 
June 1998 ACM SIGART Bulletin, Volume 9 issue 1 

Publisher: ACM Press 

Full text available- pdf(1.69 MB) Additional Information: full citation , abstract, references, citin gs, index 
^ terms 

In order to design and realize intelligent autonomous agents, a very active research trend 
has concentrated its attention on the study of models of mental activity, encompassing the 
explicit representation of mental attitudes such as beliefs, desires and intentions. In such 
studies mental attitudes are normally represented as data structures on which a so-called 
interpreter operates determining the overall agent behavior. In this article we propose an 
original point of view about mental activity ... 
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21 Papers: robotics: Tunablv decentralized algorithms for cooperative target observation Q 
Sean Luke, Keith Sullivan, Liviu Panait, Gabriel Balan 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available* ^ pdf(323 52 KB) Additional Information: full citat i on , abstract , references, citings, index 

Multi-agent problem domains may require distributed algorithms for a variety of reasons: 
local sensors, limitations of communication, and availability of distributed computational 
resources. In the absence of these constraints, centralized algorithms are often more 
efficient, simply because they are able to take advantage of more information. We 
introduce a variant of the cooperative target observation domain which is free of such 
constraints. We propose two algorithms, inspired by K-means dust ... 

Keywords: K-means clustering, hill-climbing, multiagent systems 



22 Session 2: Toward a theory of communication and cooperation for multiagent 
planning 
Eric Werner 

March 1988 Proceedings of the 2nd conference on Theoretical aspects of reasoning 
about knowledge TARK '88 

Publisher: Morgan Kaufmann Publishers Inc. 

Full text available: ^| pdf(1.01 MB) Additional Information: full citation , abstract , references 

In this paper we develop a formal computational theory of high-level linguistic 
communication that serves as a foundation for understanding cooperative action in groups 
of autonomous agents. We do so by examining and describing how messages affect the 
planning process and thereby relating communication to the intentions of the agents. We 
start by developing an abstract formal theory of knowledge representation based on the 
concept of information. We distinguish two types of information: state ... 

Keywords: automated reasoning, communication, distributed artificial intelligence, 
information, intention, knowledge representation, planning 
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23 Managing robot autonomy and interactivity using motives and visual communication Q 
Frangois Michaud, Minh Tuan Vu 

April 1999 Proceedings of the third annual conference on Autonomous Agents 
AGENTS '99 
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24 Session 11 A: coordination and cooperation II: Efficiency and robustness of threshold- 1 I 
<H> based distributed all ocation al gorithms in multi-a gent systems 
^ William Agassounon, Alcherio Martinoli 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 3 AAMAS '02 

Publisher: ACM Press 



Full text available: f|pdf(967.81 KB) 
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In this paper we present three scalable, fully distributed, threshold-based algorithms for 
allocating autonomous embodied workers to a given task whose demand evolves 
dynamically over time. Individuals estimate the availability of work based solely on local 
perceptions. The differences among the algorithms lie in the threshold distribution among 
teammates (homogeneous or heterogeneous team), in the mechanism used for 
establishing threshold values (fixed, parameter-based or variable, rule-based), ... 

Keywords: division of labor, embodied multi-agent systems, probabilistic modeling, 
response threshold, swarm intelligence . 



25 Posters: Directed stigmergy-based control for multi-robot systems Q 
j£k Fitzgerald Steele, Geb Thomas 

V March 2007 Proceeding of the ACM/IEEE international conference on Human-robot 
interaction HRI '07 

Publisher: ACM Press 

Full text available: ^| pdf(320.21 KB) Additional Information: full citation , abstract , references , index terms 

Multi-robot systems are particularly useful in tasks that require searching large areas such 
as planetary science exploration, urban search and rescue, or landmine remediation. In 
order to overcome the inherent complexity of controlling multiple robots, the user must be 
able to give high-level, goal driven direction to the robot team. Since human robot 
interaction is a relatively new discipline, it is helpful to look to existing systems for 
concepts, analogies, or metaphors that might be utilize ... 

Keywords: human robot interaction, multi-robot, robotics, stigmergy, supervisory 
control, swarm, user interface 



26 Modeling methodology A: parallel and distributed methods I: Parallel simu lation of I I 
UAV s wa rm sc en ari os 
Joshua J. Corner, Gary B. Lamont 

December 2004 Proceedings of the 36th conference on Winter simulation WSC '04 
Publisher: Winter Simulation Conference 

Full text available: fj£| pdf(435.32 KB) Additional Information: full citation, abstract, references 



The concept of operations for a micro-UAV system is adopted from nature from the 
appearance of flocking birds, movement of a school offish, and swarming bees among 
others. This "emergent behavior" is the aggregate result of many simple interactions 
occurring within the flock, school, or swarm. Exploration of this emergent behavior in a 
swarm is accomplished through a high performance computing parallel discrete event 
simulation. After design of the system, several experiments are designed, test ... 

27 Full Papers: Hosting activities: experience with and future directions for a robot agent I I 
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Candace L. Sidner, Myroslava Dzikovska 
January 2002 
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Proceedings of the 7th international conference on Intelligent user 
interfaces IUI 02 

Publisher: ACM Press 

Full text available: ^[ pdf(440.84 KB) Additional Information: full citation, abstract, references, index terms 

This paper discusses hosting activities.. Hosting activities are a general class of 
collaborative activity in which an agent provides guidance in the form of information, 
entertainment, education or other services in the user's environment (which may be an 
artificial or the natural world) and may also request that the human user undertake 
actions to support the fulfillment of those services. This paper reports on experience in 
building a robot agent for hosting activities, both the architecture a ... 

Keywords: artificial intelligence, collaboration, collaborative interface agents, discourse, 
embodied agents, hosting agents, intelligent user interfaces, robotics 



28 Bringing u p robots or— the ps ych o lo g y of social l y inte llig ent robots: from t h eory t o I I 
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Kerstin Dautenhahn, Aude Billard 

April 1999 Proceedings of the third annual conference on Autonomous Agents 
AGENTS '99 
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Full text available: W\ pdf(262.8Q KB) Additional Information: full citation, references, citings, ind e x t erm s 



29 Disturbed behavior in co-operating autonomous robot Q 
Robert Ghanea-Hercock, David P. Barnes 

April 1999 Proceedings of the third annual conference on Autonomous Agents 
AGENTS 99 

Publisher: ACM Press 

Full text available: *Qp df(1.20 MB ) Additional Information: full citation, referenc es, index terms 



Keywords: adaptive, autonomous robots, fuzzy logic 



30 Using RoboCup in university-level computer science education Q 
Elizabeth Sklar, Simon Parsons, Peter Stone 

June 2004 Journal on Educational Resources in Computing (JERIC), Volume 4 issue 2 
Publisher: ACM Press 

Full text available: ^] pdf(324.21 KB ) Additional Information: full citation , abstract , references, index terms 

In the education literature, team-based projects have proven to be an effective 
pedagogical methodology. We have been using RoboCup challenges as the basis for class 
projects in undergraduate and masters level courses. This article discusses several 
independent efforts in this direction and presents our work in the development of shared 
resources and evaluation instruments. We outline three courses and describe related class 
projects in order to make the context of our investigation clear ... 

Keywords: RoboCup, educational robotics 

31 Age nt Heterogeneity and Coalition Formation: Investi g ating Market-Based Q 
Cooperative Problem Solving 

David Cornforth, Michael Kirley, Terry Bossomaier 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 2 AAMAS '04 

Publisher: IEEE Computer Society 
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One focus of multi-agent systems research is the notion that complex outcomes or 
behaviours may be arrived at through the interaction of agents. However, it is still an open 
question as to how agents in a complex system form coalitions or modules, and how these 
coalitions self-organize into hierarchies. In this paper, we begin to address this question 
by investigating agent collaboration in the context of a high-level pattern recognition task. 
We propose a novel market-based communication protoc ... 

32 Whi stling in t h e dar k: cooperative tra il fol l o w i n g i n uncertain locali za tion space Q 
Richard T. Vaughan, Kasper St0y, Gaurav S. Sukhatme, Maja J. Mataric 
June 2000 Proceedings of the fourth international conference on Autonomous agents 

AGENTS 'OO 
Publisher: ACM Press 
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33 A reactive agent-based problem-solving model: Application to localization and I I 

tracking 

Franck Gechter, Vincent Chevrier, Frangois Charpillet 

December 2006 ACM Transactions on Autonomous and Adaptive Systems (TAAS), 

Volume 1 Issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.46 MB) Additional Information: full citation , abstract , references , index terms 

For two decades, multi-agent systems have been an attractive approach for problem 
solving and have been applied to a wide range of applications. Despite the lack of generic 
methodology, the reactive approach is interesting considering the properties it provides. 
This article presents a problem-solving model based on a swarm approach where agents 
. interact using physics-inspired mechanisms. The initial problem and its constraints are 
represented through agents' environment, the dynamics of which i ... 

Keywords: Reactive multi-agent systems, localization, mobile robots, tracking 
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^ Quoc Nguyen, Scott Novakowski, Jeffrey E. Boyd, Christian Jacob, Gerald Hushlak 
October 2006 Proceedings of the 14th annual ACM international conference on 

Multimedia MULTIMEDIA 06 
Publisher: ACM Press 

Full text available: ^| pdf ( 6 .41 MB ) Additional Information: full citation, a bstrac t, references, index terms 

We create interactive art that can be enjoyed by groups such as audiences at public 
events with the intent to encourage communication with those around us as we play with 
the art. Video systems are an attractive mechanism to provide interaction with artwork. 
However, public spaces are complex environments for video analysis systems. Interaction 
becomes even more difficult when the art is viewed by large groups of people. We describe 
a video system for interaction with art in public spaces and wi ... 

Keywords: art installation, audience interaction, interaction through video, motion 
analysis, motion history image, swarm art 
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July 2004 Proceedings of the Third International Joint Conference on Autonomous 
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Publisher: IEEE Computer Society 
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In prior work we established how physicomimetics can be used to self-organize hexagonal 
and square lattice formations of mobile robots. In this paper we extend the framework to 
moving formations, by providing additional theoretical analysis and showing how this 
theory facilitates the implementation of seven robots in a hexagonal formation moving 
towards a goal. 

36 Session 11 A: coordination and cooperation II: Non-cooperative dynamics of multi- I I 
A ag ent teams 
^ Robert L. Axtell 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 3 AAMAS "02 

Publisher: ACM Press 

Full text available* f 5 ! pdf(250 17 KB) Addit ' onal Information: full citation , abstract , references , citings , index 
"™ terms 

Results on the formation of multi-agent teams are reviewed and extended. Conditions are 
specified under which it is individually rational for agents to spontaneously form coalitions 
in order to engage in collective action. In a cooperative setting the formation of such 
groups is to be expected. Here we show that in non-cooperative environments-presumably 
a more realistic context for a variety of both human and software agents-self-organized 
coalitions are capable of extracting welfare improvemen ... 

Keywords: equal division, increasing returns, multi-agent coalitions, proportional reward, 
stationary distribution of group sizes, team formation, transient groups, unstable Nash 
equilibria 
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Allen, Larry Bunch, Nathanael Chambers, Lucian Galescu, Renia Jeffers, Niranjan Suri, 
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July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: *Q pdf(796.42 KB) Additional Information: full citation , abstract , references , index terms 

Though adjustable autonomy is hardly a new topic in agent systems, there has been a 
general lack of consensus on terminology and basic concepts. In this paper, we describe 
the multi-dimensional nature of adjustable autonomy and give examples of how various 
dimensions might be adjusted in order to enhance performance of human-agent teams. 
We then introduce Kaa (KAoS adjustable autonomy), which extends our previous work on 
KAoS policy and domain services to provide a policy-based capability for ad ... 

Keywords: KAoS, OWL, adjustable autonomy, human-agent teamwork, kaa, policy, trust 
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Publisher: ACM Press 

Full text available: Q pdf(495.86 KB) Additional Information: full citation , abstract , references , index terms 

This paper introduces a multi-robot cooperation approach to solve the pursuit evasion 
problem for mobile robots that have omnidirectional vision sensors in unknown 
environments. The main characteristic of this approach is based on the robots cooperation 
by sharing knowledge and making them work as a team: a complete algorithm for 
computing robots motion strategy is presented as well as the deliberation protocol which 
distributes the exploration task among the team and takes the best possible out ... 
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Publisher: ACM Press 
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Swarm behavior as demonstrated by flocks of birds, schools of fish, and swarms of insects 
provide a useful method for implementing a distributed network of mobile sensor 
platforms. Such mobile sensor swarm systems are useful for various search or surveillance 
activities. Swarm behavior ensures safe separation between swarm members while 
enforcing a level of cohesion. These two properties, when considered in the context of 
sensors and wireless communications, provide for low redundancy coverage a ... 

Keywords: distributed processing, networking, particle swarms, robotics, wireless 
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Full text available: ^| pdf(242.37 KB) Additional Information: full citation , abstract , citings, index terms 

Direct interaction and explicit communication are not always the best approaches for 
achieving coherent systemic behaviour in the context of Multi-Agent Systems (MAS). This 
is evident when taking into account recent approaches dealing with environment-based 
coordination such as stigmergy and, more generally, mediated interaction. In this paper 
we propose a conceptual, formal and engineering framework based on the notion of 
coordination artifact, which aims at generally systematising implicit com ... 
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41 Learnin g /self-organzation/argumentation: Argument ation based decision makin g for 

^ autonomous agents 

^ Antonis Kakas,.Pavlos Moraitis 

July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 

Publisher: ACM Press 

Additional Information: full citation, abstract , references , citings, index 
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Full text available: 



This paper presents an argumentation based framework to support the decision making of 
an agent within a modular architecture for agents. The proposed argumentation 
framework is dynamic, with arguments and their strength depending on the particular 
context that the agent finds himself, thus allowing the agent to adapt his decisions in a 
changing environment. In addition, in order to enable the agent to operate within an open 
environment where the available information may be incomplete we have i ... 



Keywords: agents, argumentation, decision making 



42 Pervasive pheromo ne-based interaction with RFID tag s I I 




Marco Mamei, Franco Zambonelli 

June 2007 ACM Transactions on Autonomous and Adaptive Systems (TAAS), volume 2 



Issue 2 

Publisher: ACM Press 

Full text available: ^j£ jpdf(1.72 MB) Additional Information: full citation , abstract, references , index terms 

Despite the growing interest in pheromone-based interaction to enforce adaptive and 
context-aware coordination, the number of deployed systems exploiting digital 
pheromones to coordinate the activities of situated autonomous agents is still very limited. 
In this article, we present a simple low-cost and general-purpose implementation of a 
pheromone-based interaction mechanism for pervasive environments. This is realized by 
making use of RFID tags to store digital pheromones and by having huma ... 

Keywords: RFID tags, Stigmergy, pervasive computing 
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March 2007 Proceeding of the ACM/IEEE international conference on Human-robot 
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Future space operations will increasingly demand cooperation between humans and 
autonomous space systems such as robots, observer satellites, and distributed 
components. Human team members use a combination of gestures, gaze, posture, deictic 
references and speech to communicate effectively. When a human team collaborates on a 
given task, they discuss the task, create a plan and then review this plan prior to 
execution to ensure success. This is exactly the process we envision for effective huma ... 

Keywords: adjustable autonomy, augmented reality, collaboration, human-robotic 
interaction, multi-modal interfaces, spoken dialog system, virtual tele-presence 
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Avelino Francisco Zorzo, Felipe Rech Meneguzzi 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing SAC ■OS 
Publisher: ACM Press 

Full text available: ^) pdf(382.8Q KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the use of fault tolerance in a multi-agent system. Such an approach 
is based on the modeling of autonomous agents with planning capabilities. These 
capabilities are used by the agent to recover from faults occurring in its surrounding 
environment, e.g. hardware faults, or in its internal representation thereof, e.g. software 
faults. The expected fault-tolerant behavior is tested using fault injection either in the 
system described by the agent or in the environment in which ... 

Keywords: BDI model, CA actions, declarative goals, planning 
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Mei Kobayashi, Koichi Takeda 
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In this paper we review studies of the growth of the Internet and technologies that are 
useful for information search and retrieval on the Web. We present data on the Internet 
from several different sources, e.g., current as well as projected number of users, hosts, 
and Web sites. Although numerical figures vary, overall trends cited by the sources are 
consistent and point to exponential growth in the past and in the coming decade. Hence it 
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Bienkowski". 
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September 1998 ACM SIGART Bulletin, Volume 9 issue 2 
Publisher: ACM Press 

Full text available: ^|pdf(155 MB) Additional Information: full citation , abstract , references 

Those of us who are newly arrived on the agent scene have a variety of books available 
with which to increase our agent vocabulary. In this article, I provide a short review of five 
books related to agent research. I also discuss several overview papers and the recently 
published proceedings of the 1997 Autonomous Agents conference. Rather than providing 
an in-depth, critical analysis of these books (most of which are edited collections of 
papers), I describe their overall approach, attitude, an ... 

Coordinatin g autonom ous entities w i th STL Q 
Oliver Krone, Fabrice Chantemargue, Thierry Dagaeff, Michael Schumacher 
September 1998 ACM SIGAPP Applied Computing Review, Volume 6 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1.67 MB ) Additional Information: full citation, abstract, index terms 

This paper describes ECM, a new coordination model and STL its corresponding language. 
STL's power and expressiveness are shown through a distributed implementation of a 
generic autonomy-based multi-agent system, which is applied to a collective robotics 
simulation, thus demonstrating the appropriateness of STL for developing a generic 
coordination platform for autonomous agents. 

Keywords: autonomous agents/collective robotics, coordination, distributed systems 
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July 2002 Proceedings of the first international joint conference on Autonomous 
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Publisher: ACM Press 

Full text available: g pdf(320.55 KB) Additional Information: full citation , abstract , references , index terms 

We investigate the design of control algorithms for puck clus- tering simulations. Of 
interest is the control of the variance in puck cluster sizes, particularly when multiple 
clusters are being created. We present a theoretical framework under which behaviors 
may be designed which serve to control puck cluster sizes. 

Keywords: puck clustering, swarm engineering 
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Publisher: ACM Press 

Full text available: Qpdfd.07 MB) Additional Information: full citation , abstract , references , index terms 

Research in collective robotics is motivated mainly by the possibility of achieving an , 
efficient solution to multi-objective navigation tasks when multiple robots are employed, 
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instead of a single robot. Several approaches have already been tried in multi-robot 
systems, but the bio-inspired ones are the most frequent. This paper proposes to augment 
an autonomous navigation system based on learning classifier systems for using in 
collective robotics, introducing an inter-robot communication mecha ... 

Keywords: ant stigmergy, autonomous navigation, collective robotics, learning classifier 
systems 
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Cedric Dinont, Philippe Mathieu, Emmanuel Druon, Patrick Taillibert 
May 2006 Proceedings of the fifth international joint conference on Autonomous 



agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: ^ pdf(258.71 KB ) Additional Information: full citation, abstract, references, index terms 

Time-aware agents are agents capable of reasoning about their tasks duration and 
deadlines, and, more generally, to manage the temporal aspects of the execution of their 
tasks. We first focus on the case of agents in charge of long duration computations, 
sustaining that it is not acceptable for an autonomous agent to remain unaware of its 
environment for too long. We then consider deadline meetings when several time-aware 
agents share the same CPU. To achieve these goals, we recognize the import ... 



Keywords: CPU sharing, artifacts, coordination 
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^ Stuart Rubin 

July 1996 ACM SIGART Bulletin, Volume 7 Issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(396.36 KB) Additional Information: full citation , abstract , references 

The book, "The Artificial Life Route to Artificial Intelligence/' edited by Luc Steels and - 
Rodney Brooks follows from a workshop held in April of 1991 in the old Priory of 
Corsendonck, north of Brussels. The workshop was organized by Luc Steels and Rodney 
Brooks and sponsored by NATO and MIT. The participants were Rodney Brooks, William 
Clancey, John Hallam, Stevan Harnad, Leslie Kaelbling, Chris. Langton, Maja Mataric, Rolf 
Pfeifer, Tim Smithers, Luc Steels, Charles Taylor, Francis Van Aeken, an ... 

54 Strategic directions in artificial intelligence Q 
Jon Doyle, Thomas Dean 

December 1996 ACM Computing Surveys (CSUR), volume 28 issue 4 
Publisher: ACM Press 

Full text available: pdf(243.02 KB) Additional Information: full citation , references , index terms 



55 A Pheromone-Based Utility Model for Collaborative Foraging Q 
Livlu Panait, Sean Luke 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 1 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: Q pdf(438.14 KB ) Additional Information: full citation, abstract, citings, index terms 

Multi-agent research often borrows from biology, where remarkable examples of collective 
Intelligence may be found. One interesting example is ant coloniesy use of pheromones as 
a joint communication mechanism. In this paper we propose two pheromone-based 
algorithms for artificial agent foraging, trail-creation, and other tasks. Whereas practically 
all previous work in this area has focused on biologically-plausible but ad-hoc single 
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pheromone models, we have developed a formalism which uses mul ... 

56 Developing a bidding agent for multiple heterogeneous auctions Q 
Patricia Anthony, Nicholas R. Jennings 

August 2003 ACM Transactions on Internet Technology (TOIT), volume 3 issue 3 
Publisher: ACM Press 

Full text available* f*! df(1 15 MB) Additional Information: full citation , abstract , references , citings , index 
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Due to the proliferation of online auctions, there is an increasing need to monitor and bid 
in multiple auctions in order to procure the best deal for the desired good. To this end, this 
paper reports on the development of a heuristic decision making framework that an 
autonomous agent can exploit to tackle the problem of bidding across multiple auctions 
with varying start and end times and with varying protocols (including English, Dutch and 
Vickrey). The framework is flexible, configurable, and ... 

Keywords: bidding strategy, genetic algorithms, multiple auctions 

57 The UMASS intelligent home project Q 
Victor Lesser, Michael Atighetchi, Brett Benyo, Bryan Horling, Anita Raja, Regis Vincent, 
Thomas Wagner, Ping Xuan, Shelley XQ. Zhang 

April 1999 Proceedings of the third annual conference on Autonomous Agents 
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Kristina Lerman, Aram Galstyan 

July 2003 Proceedings of the second international joint conference on Autonomous 

agents and multiagent systems AAMAS '03 
Publisher: ACM Press 
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We describe a general mechanism for adaptation in multi-agent systems in which agents 
modify their behavior based on their memory of past events. These behavior changes can 
be elicited by environmental dynamics or arise as response to the actions of other agents. 
The agents use memory to estimate the global state of the system from individual 
observations and adjust their actions accordingly. We also present a mathematical model 
of the dynamics of collective behavior in such systems and apply it ... 

Keywords: analysis, coalition formation, multi-agent systems 

59 Computational complexity in ag e n t systems: Agent interaction in distributed PQMDPs £J 
jjk and its implications on complexity 

^ Jiaying Shen, Raphen Becker, Victor Lesser 

May 2006 Proceedings of the fifth international joint conference on Autonomous 

agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: || | pdf(365.8Q KB) Additional Information: full citation , abstract , references , index terms 

The ability to coordinate effectively is critical for agents to accomplish their goals in a 
multi-agent system. A number of researchers have modeled the coordination problem for 
multi-agent systems using decision theory. The most general models have proven to be 
extremely complex to solve optimally (NEXP-complete). Some of the more restricted 
models have been much more tractable, though still difficult (NP-complete). What is 
missing is an understanding about why some models are much easier than ... 
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July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available: *Qpdf(589.40 KB) Additional Information: full citation , abstract , references 

Efficient coordination among large numbers of heterogeneous agents promises to 
revolutionize the way in which some complex tasks, such as responding to urban disasters 
can be performed. However, state of the art coordination algorithms are not capable of 
achieving efficient and effective coordination when a team is very large. Building on recent 
successful token-based algorithms for task allocation and information sharing, we have 
developed an integrated and efficient approach to effective coord ... 
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